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Abstract. We provide a generators and relation description of the deformed Wi+oo-algebra 
introduced in previous joint work of E. Vasserot and the second author. This gives a presen- 
tation of the (spherical) cohomological Hall algebra of the one-loop quiver, or alternatively of 
the spherical degenerate double affine Hecke algebra of GL(oo). 



INTRODUCTION 

In the course of their work on the cohomology of the moduli space of [/(r)-instantons on 
in relation to MK-algebras and the AGT conjecture (see [SV ) E. Vasserot and the second author 
introduced a certain one-parameter deformation SH C of the enveloping algebra of the Lie algebra 
Wi+oo of algebraic differential operators on C*. The algebra SH C -which is defined in terms 
of Cherednik's double affine Hecke algebras- acts on the above mentioned cohomology spaces 
(with a central character depending on the rank n of the instanton space) . For the same value of 
the central character, SH C is also strongly related to the affine W algebra of type gl n , and has 
the same representation theory (of admissible modules) as the latter. The same algebra SH C 
arises again as the (spherical) cohomological Hall algebra of the quiver with one vertex and one 
loop, and as a degeneration of the (spherical) elliptic Hall algebra (see |SV[ Sec. 4, 8]. It also 
independently appears in the work of Maulik and Okounkov on the AGT conjecture, see |MO| . 

The definition of SH C given in [SV] is in terms of a stable limit of spherical degenerate 
double affine Hecke algebras, and does not yield a presentation by generators and relations. In 
this note, we provide such a presentation, which bears some resemblance with Drinfeld's new 
realization of quantum affine algebras and Yangians. Namely, we show that SH C is generated by 
families of elements in degrees —1, 0, 1, modulo some simple quadratic and cubic relations (see 
Theorems S3). 

The definition of SH C is recalled in Section 1. In the short Section 2 we briefly recall the links 
between SH C and Cherednik algebras, resp. W-algebras. The presentation of SH C is given in 
Section 3, and proved in Section 4. Although we have tried to make this note as self-contained as 
possible, there are multiple references to statements in |SV] and the reader is advised to consult 
that paper (especially Sections 1 and 8) for details. 



1. Definition of SH c 



1.1. Symmetric functions and Sekiguchi operators. Let k be a formal parameter, and let 
us set F = C(k). Let us denote by the ring of symmetric polynomials in infinitely many 
variables with coefficients in F, i.e. 

A F = F[X 1 ,X a ,...] G -=F\p 1 ,p 2 ,...]. 

For A a partition, we denote by J\ the integral form of the Jack polynomial associated to A and 
to the parameter a = 1/n. It is well-known that {J\} forms a basis of (see e.g. [S], or ]SV1 
Sec. 1.3, 1.6]). 

The polynomials J\ arise as the joint spectrum of a family of commuting differential operators 
{Dqj}, I > 1 called Sekiguchi operators. In the above normalization, these may be characterized 
through the following relations : 

l 
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(1.1) D 0tl (J x ) = J2<s) l - 1 Jx 

se\ 

where s runs through the set of boxes in the partition A, and where c(s) = x(s) — ny(s) is the 
content of s. Here x(s),y(s) denote the x and y-coordinates of the box s, when A is drawn 
according to the continental convention (see |SV1 Sec. 0.1]). 

We denote by D^g 6 End(A^) the operator of multiplication by the power-sum function pi. 

1.2. The algebras SH + and SH > . Let SH + be the unital subalgebra of End(A^) generated 
by {Dq i,Di,q I / ^ 1}. For I > 1 we set D\ i = [Do,i+i, Di,o]- This relation is still valid when 
I = 0, and we furthermore have 

(1.2) [Ay, Di, h ] = Di.fc+1-i I > 1, k > 0. 

We denote by SH > the unital subalgebra of SH + generated by {D\_i | I 0}, and by 
SH° the unital subalgebra of SH + generated by the Sckiguchi operators {-Do,; I 1}. It is 
known (and easy to check from (jl.l)) ') that the D$ i are algebraically independent, i.e. SH° = 
F[D ,i,D ,2,...}. 

Observe that by (jl.2p . the operators ad(Doj) preserve the subalgebra SEP. This allows us 
to view SH + as a semi-direct product of SH° and SH > . In fact, the multiplication map induces 
an isomorphism 

(1.3) SH>®SH°~SH + 
(see EH Prop. 1.18]). 

1.3. Grading and filtration. The algebra SH + carries an N-grading, defined by setting 
Dq,i, -Di,fc in degrees zero and one respectively. This grading, which corresponds to the degrees 
as operators on polynomials will be called the rank grading. It also carries an N-filtration com- 
patible with the rank grading, induced from the filtration by the order of differential operators. 
It may be characterized as follows, see |SV1 Prop. 1.2] : SH + [^ d] is the space of elements 
u € SH > satisfying 

ad(zi) o • • • o ad(zd+i)(u) = 
for all zi,...,z d+l € F[D lt0 ,D 2 ,o,...]. We have SH>[^ 0] = F[D h0 ,D 2 ,o, ■ ■ ■]■ The following is 
proved in |SV1 Lemma 1.21]. Set D r ^ = [£>o,d+i, Drfi] for r > l,d > 0. 

Proposition 1.1. (i) The associated graded algebra grSH + is equal to the free commutative 
polynomial algebra in the generators D r ^ G grSH + [r, d], for r 0, d ^ 0, (r, d) ^ (0, 0). 
(ii) The associated graded algebra grSH > is equal to the free commutative polynomial algebra in 
the generators D r ^ G grSH + [r, d] , for r ^ l,d ^ 0. 

We will need the following slight variant of the above result, which can easily be deduced 
from [SVl Prop. 1.38]. For r > 1, set D' r d = ad(D ,2) d (D rfi ). Then 

(1.4) D' r d G r d - 1 ^ r , d ®SH > [r,^ d- 1]. 

In particular, <7rSH > is also freely generated by the elements D' r d G grSH > [r, d], 

1.4. The algebra SH C . Let SH < be the opposite algebra of SEP. We denote the generator 
of SH> corresponding to D u by The algebra SH C is generated by SH > ,SH°,SH < 
together with a family of central elements c = (cq, c\, ■ ■ ■) indexed by N, modulo a certain set of 
relations involving the commutators [D-i^, -Di,j] (see |SV[ Sec. 1. 8]). In order to write down 
these relations, we need a few notations. Set £ = 1 — k and 

Go(s) - -log(s), Gi(s) = (s' 1 - l)/l, I > 1, 
<Pl(*)= E s l (G l (l-qs)-G l (l + qs)), I > 1, 

q=l,—£, — n 
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c(>l(s) ^s'dil+^s). 

We may now define SH C as the algebra generated by SEP, SEP, SH° and F[cq,c\, . . .] modulo 
the following relations : 

(1.5) [Am, D l<k ] = A,fe+i-i, [D-i,k, D 0t i] = £>-i, fc +i-i, 

(1.6) [D- hk ,D hl }= E k+h l,k^0, 
where the elements Eh are determined through the formulas 

(1.7) i +zj2 E i sl+1 = ex p I Z)(-i) I+ Wi(«) ex p (s^o,i +1 w(«) 

Set SH 0,C = SH° (8) F[co, Ci, . . .]. One can show that the multiplication map provides an 
isomorphism of F-vector spaces 

SEP <g> SH°- C ® SH< ~ SH C . 

Putting the generators D±x,k m degree ±1 and the generators D ,i,a in degree zero induces an 
Z-grading on SH C . One can show that the order filtration on SH > , SEP can be extended to a 
filtration on the whole SH C , but we won't need this last fact. 



2. Link to W-algebras, Cherednik algebras and shuffle algebras 

2.1. Relation the Cherednik algebras. Let w be a new formal parameter and let SEP 
be the specialization of SH at cq = 0, Cj = —k % u) % . Let H„ be Cherednik's degenerate (or 
trigonometric) double affine Hecke algebra with parameter k (see [U]). Let SH„ C H„ be its 
spherical subalgebra. The following result shows that SEP may be thought of as the stable limit 
of SH„ as n goes to infinty (see [SV1 Sec. 1.7]) : 

Theorem. For any n there exists a surjective algebra homomorphism $„ : SH" — > SH„ such 
that $„(cj) = n. Moreover f] n Ker& n = {0}. 

2.2. Realization as a shuffle algebra. Consider the rational function 

,) = M£) Mz) = (z + 1-k)(z-1)(z + k). 

z 

Following IFOj . we may associate to g(z) an N-graded associative F-algebra A g ^, the symmetric 
shuffle algebra of g(z) as follows. As a vector space, 

A g[z) =($F[z 1 ,...,z n f" 

with multiplication given by 

P(zi, . . . , z r ) -k Q(zi, . . . , z s ) = ^2 a '[ II 9(zi- Zj) ■ P(zi,...,z r )Q(z r+1 ,...,z r+s )\ 

where Sh rtS C & r +s is the set of (r,s) shuffles inside the symmetric group @ r + s . Let S g r z ) C 
A g t z \ denote the subalgebra generated by A ff ( z \[l] = F[z\. The following is proved in |SV[ Cor. 
6.4] : 

Theorem. The assignment S g ^\V\ 3 z l M> Di i, I induces an isomorphism of F -algebras 

Sg(z) ^ SEP. 
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2.3. Relation to VF-algebras. Let Wi+oo be the universal central extension of the Lie algebra 
of all differential operators on C* (sec e.g. FKRW ). This is a Z-graded and N-filtered Lie 
algebra. The following result shows that SH may be thought of as a deformation of the universal 
enveloping algebra U(Wi +00 ) of Wi +oc (see |SV1 App. F]) : 

Theorem. The specialization o/SH c at k = 1 and Ci = for i 1 is isomorphic to [/(Wi+oo)' 

More interesting is the fact that, for certain good choices of the parameters cq,c\,..., a 
suitable completion of SH C is isomorphic to the current algebra of the (afhne) W- algebra W(Ql r ) 
(see e.g. [21 Sec. 3.11]). Fix an integer r ^ 1, k S C and let (ei,...,e r ) be new formal 
parameters. Let U.(Wk(Ql r ))' be the formal current algebra of W(gl r ) at level k, defined over 
the field F(sx, . . . ,e r ) (see |SV[ Sec. 8.4] for details). Let SH (r ) be the specialization of SH C to 
k = k + r, Ci — e\ + ■ ■ ■ + e* for i ^ 0. The following is proved in |SV1 Cor. 8.24], to which we 
refer for details. 

Theorem. There is an embedding SH> r ) — > it(Wk({j[ r ))' with a dense image, which induces 
an equivalence between the category of admissible SH^ -modules and the category of admissible 
&(Wk (fj [ r ) ) ' -modules. 



3. Presentation of SH+ and SH c 

3.1. Generators and relations for SH + . Consider the F-algebra SH generated by elements 
{Do,i \ I ^ 1} and {Di k \ k ^ 0} subject to the following set of relations : 

(3.1) [D 0th D 0tk ] = 0, V ^ 1, 

(3.2) [^o,i,-Di,*]=-Di,i+*-i, V/^l.fc^O, 

(3.3) (3[Di, 2> D hl ] - [D 1<3 , D lfi ] + [D hl ,D h0 ]) + k(k - 1){D 2 10 + [D 1A ,D lfi ]) = 

(3.4) [D 1 , ,[D 1 , ,Di, 1 ]] = 0. 

Let SH = F[Dq,i, Do,2, ■ ■ ■] denote the subalgebra of SH generated by Dq,i,1 ^ 1, and let 

> ' - 1- o '• > 

SH be the subalgebra generated by D\ k,k ^ 0. The algebras SH , SH , SH arc all N- 

graded, where Dq^ and D\ k are placed in degrees zero and one respectively. According to the 

terminology used for SH + , we call this grading the rank grading. 

Theorem 3.1. The assignment Z?o,z ^ -Do./j i'l.fc ^ D\,k for I ^ l,k ^ induces an isomor- 
phism of graded F -algebras 

4> : SH + SH+. 

— o — > 

Obviously, the map <f> restricts to isomorphisms SH ~ SH , SH ~ SH > . Note however 

that SH is not generated by the elements D\ k with the sole relations Q3.31 13.4p . Theorem 13. II 
is proved in Section 4. 
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3.2. Generators and relations for SH C . For the reader's convenience, we write down the 

c 

presentation of SH C , an immediate corollary of Theorem 13.11 above. Let SH be the algebra 
generated by elements {Z?o.z I ^ 1}, {-D±i,fc | k ^ 0} and {6j | i 0} subject to the following 
set of relations : 

(3.5) [AM,A),fc]=0, VZ,fc^l, 

(3.6) [D Q ,i,Di, k ] = D u+k -i, [-D-i,fc, Au] = D-i t i + k-i Vl>l,fc>0, 

(3.7) (3[£i, 2 , D 1A ] - [D h3 , D h0 ] + [D hl ,D h0 ]) + k(k - l)(D? i0 + [D hl ,D h0 ]) = 

(3.8) (3[D-i,2, D-i,i] - [D-1,3, D-i,o] + [D-i A ,D-i,o]) + «(k - l)(-^?, + £-1,0]) = 

(3.9) [Di, , [Di, , Di,i]] = 0, [5_ ll0 , [5-i,o, = 0, 

(3.10) [5_i, it> Di i ,]=£ fc+I , Z,fc^0, 
where the E\ are defined by the formula (|1.7I) . 

Theorem 3.2. TTie assignment Z?o,z l— ► -Do,z,-D±i,fc ^ -D±i,fc / or J ^ l,fc ^ and £j i— > Cj /or 
i 5^ induces an isomorphism of F '-algebras 

4> : SH SH C . 

Coupled with the Theorems in Section 2.3., this provides a potential 'generators and relations' 
approach to the study of the category of admissible modules over the W- algebras Wk(Ql r ). 



4. Proof of Theorem 13.11 

4.1. Let us first observe that (pis a, well-defined algebra map, i.e. that relations (|3.1H3.4I) hold in 
SH+. For (|3TT1I3~3]1 this follows from the definition of SH+ and [SVJ (1.38)]. Equation (O may 
be checked directly, e.g. from the Pieri rules (see |SV1 (1.26)]), or from the shuffle realization 
of SH> (see 4.2. below). As for equation (|3"j]l , we have by [SV1 (1.35)], [[D ltl , D lfi ], D 1:0 ] = 
[Z?2,o, -Di.o] = 0. The map <f> is surjective by construction; in the rest of the proof, we show that 
it is injective as well. 

4.2. Using relation p.2[) it is easy to see that any monomial in the generators -Do,z,-Di,fc may 

be expressed as a linear combination of similar monomials, in which all Z?o,z appear on the right 

— > o h 

of all D\ k- Hence the multiplication map SH g> SH — > SH is surjective. Since 4> clearly 

o 

restricts to an isomorphism SH ~ SH U we only have to show, by (|1.3[) . that <j> restricts to 

> > 

an isomorphism SH ~ SH > . Our strategy will be to construct a suitable filtration on SH 

mimicking the order filtration of SH > and to pass to the associated graded algebras. 

4.3. We begin by proving directly, using the shuffle realization of SH > , that <\> is an isomorphism 
in ranks one and two. This is obvious in rank one since <f> is a graded map and the only relation 
in rank one is (13. 2j) . 

Suppose ^2 cziDi^Diji = is a relation in rank two. The shuffle realization then implies 
ctiZ ki -k z li — so that 

h{z x - z 2 )(^a i z'l i z l 2 i ) = h(z 2 - z 1 )(^a l z[ i z^) ■ 
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Therefore Y]ajZ^ i z i = h{z 2 — Zx)P(zi, z%) where P{zi,Z2) is some symmetric polynomial in 
z\, Z2- Hence ^ z 2 * is a linear combination of polynomials of the form h(z% — Z\)[z\z\ + 
z[z 2 k) so that (XiDj. fyDi i t is a linear combination of expressions of the form 

(4.1) 

3[Di,i + a,Di lfc+ i]-3[I>i, I+ i,I> 1 , fc+ a] - [D u+3 ,D hk ] + [D hl ,D hk+3 ] + [D u+1 , D lik ] - [D lth D hk+1 ] 
+ k(k - l)(D hk D u + Di t ,D ltk + [D 1J+1 ,D ltk ] - [D ltl ,D 1<k+1 ]. 

If / denotes the image of (|3.3[) under the action of F[acLDo,2, a<iDo,3, . . .] then using (|3.2I) we see 
that each such expression lies in <j){I) so that <$> is indeed an isomorphism in rank two. 

We remark that the relations (14.11) may be written in a more standard way using the generating 
functions D{z) — J2i Di,i z ~ l as follows : 

(4.2) k(z - w)D(z)D(w) = -k(w - z)D(w)D(z) 

where k(u) — (u — 1 + n)(u + — k) = —h(—u). In particular, the defining relation (|3.3D may 
be replaced by the above (|4.2j) . of which it is a special case. 

> 

4.4. We now turn to the definition of the analog, on SH , of the order filtration on SH . We 
will proceed by induction on the rank r. For r = 1, d ^ 0, we set 

SH > [1,<<I] = 0F%, 

Assuming that SH [r', ^ d'] has been defined for all r' < r we let SH [r, ^ d] be the subspace 
spanned by all products 

SH > [/, sC d'] ■ SH > [r", < d"} , r' + r" =r,d' + d" = d 

and by the spaces 

ad(D u )(SH > [r - 1, < d - I + 1]), I = 0, . . . , d + 1. 

> 

From the above definition, it is clear that SH is a Z-filtcred algebra. Note that it is not 
obvious at the moment that SH [r, ^ d] — {0} for d < 0. Because the associated graded 
grSH > is commutative, it follows by induction on the rank r that <fi : SH — > SH > is a 
morphism of filtered algebras. We denote by grSH the associated graded of SH and we let 
(j) : <?rSH — > .grSH be the induced map. The map 4> is graded with respect to both rank and 
order. Moreover 4> is an isomorphism in ranks 1 and 2 (indeed, that the filtration as defined 
above coincides with the order filtration in rank 2 can be seen directly from [SVl (1.84)]). The 
rest of the proof of Theorem 13.11 consists in checking that 4> is an isomorphism. Once more, we 
will argue by induction. So in the remainder of the proof, we fix an integer r ^ 3 and assume 
that <p is an isomorphism in ranks r' < r. 

4.5. By our assumption above, the algebra grSH is commutative in ranks less than r, that is 
ab = ba whenever rank(a) + rank(b) < r. Our first task is to extend this property to the rank r. 

Lemma 4.1. The algebra grSH is commutative in rank r. 

Proof. We have to show that for a G SH [n, ^ d±], b G SH [r2, ^ d^\ and n + r2 = r we have 

(4.3) [a,b]ESB > [r,^d 1 +d 2 -l}. 

We argue by induction on n . If r\ = 1 then (|4.3p holds by definition of the filtration. Now let 
r\ > 1 and let us further assume that (|4.3[) is valid for all r[ , r' 2 with r[ + r' 2 = r and r[ < r% . 
We will now prove (|4.3p for ri 1 r 2 , thereby completing the induction step. According to the 
definition of the filtration, there are two cases to consider : 
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Case 1) We have a = aia 2 with ai G SH > [s',< d'],a 2 G SH > [s",^ d"] such that s' + s" = 
7*1, d' + d" = di. Then [a,b] = ai[a 2 ,6] + [ai,6]a 2 . By our induction hypothesis on r, [<z 2 ,6] G 

SH [s" + r 2 , ^ d" + d 2 - 1] hence ai[a 2 , b] G SH [r, ^ di + <i 2 - 1]. The term [ai, b]a 2 is dealt 
with in a similar fashion. 

Case 2) We have a = [L>i,z, a'] with a' G SH > [r i - 1, < dt - I + 1]. Then [a, 6] = [[£> u , a'], b] = 
[-Di.z, [a', 6]] — [a', [.Di,;, 6]]. By our induction hypothesis on r, [a',b] G SH [ri+r 2 — 1, ^ d-y+d%— I] 
hence [L>i,/, [a', b]] G SH > [r, d 1 + d 2 - I). Similarly, [D 1<h b] G SH > [r 2 + 1, < d 2 +1 - 1]. The 
inclusion [a 1 , [-Di,;, b]] G SH [7', d\ + d 2 — 1] now follows from the induction hypothesis on 7*1. 
We are done. □ 

4.6. We now focus on the filtered piece of order ^ of SH . We inductively define elements 
A,Q for 2 by 

A,0 = 7— y[A,i,A-i,o]- 

From [SVl (1.35)] we have 4>(D^q) — D^q. Since we assume are assuming that <fi is an isomor- 
phism in ranks less than r, we have [Di$, -D/'.o] = whenever I + I' < r. 

Lemma 4.2. We have [A,o, A'.o] = /or I + I' = r. 

Proof. If r = 3 this reduces to the cubic relation (|3.4p . For r = 4we have to consider 
[D 3 , ,Di,o] = \ [[Di,i,D2,o],Di,o] 

= \{bx,u [D 2 ,o, Di,o\] - ~[5a,o, [Dim Dim]] 
= -l[D 2fi ,D 2i0 ] = Q. 
Now let us fix I, V with I + I' = r. We have 

[A,o,A',o] = ^— ylfDi,!, A-i,o],-Di',o] 

(4.4) = 7^7^1,1, [A-1,0, A',o]] - ^[A-1,0, A',o]] 

I' - 

If r — 2k is even then by repeated use of (|4.4p we get 

[A,o,A',o] =4^,-0^] = 

for some constant c. Next, suppose that r = 2k + 1 is odd, with k ^ 2. Applying ad(Di i i) to 
[-Dk+1,0, ffe-1,0] — yields the relation 

(4.5) (k + l)[D k+ 2,o, Dk-1,0] + (k- l)[£>k+i,o, D kfi ] = 0. 

Similarly, applying ad(D 2yl ) to [Dk,o, -Dfe-1,0] = and using the relation [Dk y i,D^ ] — klDi + k,o 
in SH> (see [SO (1.91), (8.47)]) we obtain the relation 



(4.6) fc[Afe+a,o,£*-i,o] + ( fc - l)[-Dfc,o,£>fe+i,o] = 0. 

Equations (|4.5[) and (|4.6[) imply that [Z)fc+2,o, -Dfc-1,0] = [-Dfc+1,0, -Dfc.o] = 0. The general case of 
[Di } o, Di>fi] = is now deduced, as in the case r — 2k, from repeated use of (|4.4I) . □ 

Note that Lemma l4~2l above implies that SH [r, ^ — 1] = {0}. 
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4.7. Recall that grSH > is a free polynomial algebra in generators in the generators D' s d for 
s ^ l,d ^ 0- In order to prove that <f> is an isomorphism in rank r, it suffices, in virtue of 
Lemma |4~T1 to show that the factor space 

U r , d = grSH > [r,d] / { £ gr&[r',d'] ■ grSH* [r" , d"}} 

r'-\-r"—r 
d'+d"=d 

is one dimensional for any d ^ 0. Let us set, for any s ^ 1, d ^ 

D' sd = ad(D Q ^) d {D sfi ) e SH^s,^ d]. 

We will denote by the same symbol D' s d the corresponding element of grSH [s, d). Note that 
D' s = Z) Sj0 We claim that in fact U Tjd = FD' r d . Observe that 4>(D' S d ) = D' s d for any s, d, hence 
D' s d £ t/ Sj d for any s ^ r, d ^ 0. Moreover, by our general induction hypothesis on r we have 
t^s.d = FD' S d for any s < r and d ^ 0. 

We will prove that U r , d = FD' rd by induction on d. For d = 0, this comes from Lemma \4. 21 
So fix d > and let us assume that U r j — FD' r l for all I < d. By definition of the filtration on 

SH , U r<d is linearly spanned by the classes of the elements 

[F>i,a, F)' r _ l d+1 ], [Di A ,D' r _ l d ], . . . , [Dij+i, D' r _ 10 \. 
By our induction hypothesis on d, the elements 

[Di,o, F>' r _ l d ], [Di t i, D' r _ l d _ 1 ], . . . , [Di jd , D r _ 10 ] 

all belong to FD' r d _ t SH [r, < d — 2]. Applying ad(Z) ,2), we see that 

(4.7) [D 1>0 , D' r _ hd+1 ] + [Di,i,fy r - 1)d \, • • ■ , [Di, d , D' r _ hl ] + [D hd+1 , D' r _ lfi ] 

all belong to FD' r d ffiSH [r, ^ d— 1]. Next, applying ad(D , d +2) to the equality [Di,o, D r -i,o] — 
yields 

[Di.o, + A-i,o] = 

which implies, by (|1.4[) . that 

(4.8) [D 1 , 0) D;_ M+ J + r d [£ M+1) A--i,o] e [D lfi , SH > [r - 1, < d]] C SH^r, < d - 1]. 
The collection of inclusions (|4.7p , (|4.8[) may be considered as a system of linear equations in U r>d 
modulo FD' r d in the variables [-Di.Oj D' r _ 1 d+1 ], ■ • ■ , [-Di^+i, DJ.-1 o] whose associated matrix is 



(I 


•• 


• 


1 


\ 


1 


1 ■• 


• 










1 












. 1 







V° 


•• 


• 1 


-r' 
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is invertible. We deduce that [Di,o, F>' r _ 1 d+1 ], ■ ■ • , [D\ td +i, D' r _ 1 ] all belong to the space 
FD' r d © SH [r, ^ d — 1] as wanted. This closes the induction step on d. We have there- 
fore proved that U r ^ d = FD' r d for all d ^ 0, and hence that <fi and <p is an isomorphism in rank 
r. This closes the induction step on r. Theorem 13. II is proved. □ 
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